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Abstract 


Most  large  deviation  results  give  asymptotic  expressions  to  log  P(  I  „  >  i/„)  where  the 
wear  {}"„  >  //„}  is  a  large  deviation  event,  that  is,  P(Yn  >  ijn)  goes  to  zero  exponentially 
fast.  We  refer  to  such  results  as  weak  large  deviation  results.  In  this  paper  we  obtain  strong 
large  deviation  remits  for  arbitrary  random  variables  that  is,  we  obtain  asymptotic 

expr’-'S'V'':'.*  fer  P[  Y„  >  </„  '■  where  {!„  >  j/„}  is  a  large  deviation  event.  These  strong  large 
deviation  results  are  obtained  for  lattice  valued  and  nonlattice  valued  random  variables  and 
require  some  conditions  on  their  moment  generating  functions.  These  results  strengthen 
existing  results  which  apply  mainly  to  sums  of  independent  and  identically  distributed 
random  variables. 

Let  ft  be  the  lebesgue  measure  on  R.  Let  S  be  a  measurable  subset  of  R  such  that 
0  <  p(S)  <  rc  and  let  b„  ->  :c.  Define  qn{u\  bn,  S )  =  [((ba/^(S)}  P(bn(Yn  -  ij)  €  5)]. 
as  the  pseudo-density  function  of  Yn.  By  a  local  limit  theorem  we  mean  the  convergence 
of  q„(yn:  bn.  5)  as  n  —*  co  and  yn  — ►  y*.  In  this  paper  we  obtain  local  limit  theorems 
for  arbitrary  random  variables  based  on  easily  verifiable  conditions  on  their  characteristic 
functions.  These  local  limit  theorems  play  a  major  role  in  the  proofs  of  the  strong  large 
deviation  results  of  this  paper. 

We  illustrate  these  results  with  two  typical  applications. 
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1.  Introduction 


The  establishment  of  a  limit  distribution  for  a  sequence  of  random  variables 
{ 1  ,  n  >  1}  provides  an  approximation  to  P(i"„  <  y).  However,  there  are  other  as¬ 
pects  relating  to  the  distribution  of  Yn  for  which  one  often  desires  an  approximation.  This 
could  be  P\  \  n  >  ij„  ).  known  in  the  literature  as  a  large  deviation,  especially  when  it  tends 
ro  zero  exponentially  fast.  Another  example  is  /„(//„),  the  probability  density  function  of 
at  ji,,.  The  term,  a  large  deviation  local  limit  result  for  Yrl.  is  used  when  an  asymptotic 
expression  is  established  for  /.,((/ „)  and  <j„  is  in  the  range  of  a  large  deviation  for  }'n.  Still 
another  example  is  the  limit  of  (6„///(5))  P{bn(Yn  —  yn)  £  S),  where  y  is  the  lebesgue 
measure  and  5  is  a  measurable  set  such  that  0  <  /. i(S )  <  ec  and  bn  — ■ •  sc.  Such  a  result 
will  be  referred  to  as  a  local  limit  result  for  Yn.  This  paper  will  deal  with  strong  large 
deviation  and  local  limit  theorems  for  arbitrary  random  variables. 

The  theory  of  large  deviations  for  sums  of  independent  and  identically  distributed 
(i.i.d.)  random  variables  and  its  many  generalizations  has  a  long  history,  see  for  instance 
Cramer(  1933),  ChernoffY  1952),  Ellis(  19-S4),  Varadhan(19$4)  etc.  However,  most  of  these 
results  give  asymptotic  expressions  for  log  P(Yn  >  yn )  and  so  we  choose  to  call  them 
weak  large  deviation  results.  For  arbitrary  random  variables  Tn  and  Yn  —  Tn/an  for  some 
sequence  an  — »  oo,  this  paper  gives  asymptotic  expressions  for  P(Yn  >  yn ),  which  we 
call  strong  large  deviation  results.  These  results  are  found  in  Theorems  3.1,  3.5  4.5,  4.7, 
4.S,  4.9  and  4.13  which  impose  conditions  on  the  moment  generating  function  (m  g.f.)  of 
T„.  These  extend  the  well-known  strong  large  deviation  results  for  sums  of  i.i.d.  random 
variables  due  to  Bahadur  and  Ranga  Rao(1960). 

The  proofs  of  our  strong  large  deviation  theorems  depend  on  the  local  limit  results 
for  Yn.  Thm.:  a’-'*  established  in  this  paper  in  Theorems  2.1,  2.2,  2.3,  4.1  and  4.2  and  they 
are  in  the  spirit  of  Feller(1967)  wherein  can  be  found  some  of  the  first  local  limit  results 
for  sums  of  i.i.d.  random  variables.  Local  limit  results  for  extreme  values  are  established 
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iu  do  Harm  ami  Resnioki  1982  j.  Local  limit  results  for  sums  of  triangular  arrays  of  i.i.d. 
random  variables  can  1>'  found  in  .Tain  and  Pruitt(  19S7).  The  local  limit  results  in  this 
paper  apply  to  arbitrary  random  variables  \  „  and  require  .some  easily  verifiable  conditions 
on  their  characteristic  functions. 

We  illustrate  our  general  results  with  two  applications  in  Section  5.  The  first  appli¬ 
cation  is  a  local  limit  result  for  sums  of  dependent  random  variables  given  by  a  general 
model  considered  in  C'haganty  and  Set  hurtunatn' 1987 ).  The  second  application  is  a  strontr 
large  deviation  result  for  flu*  \\  ilcoxon  signed-  rank  statistic  under  the  null  hypothesis. 

do  not  study  large  deviation  local  limit  results  in  this  paper.  We  ha\e  ob¬ 
tained  such  results  for  arbitrarv  random  variables  in  Chagantv  and  Set huramanT] 98o ) 
for  one-dimensional  random  variables  and  m  Chaganty  and  Sethuraman(  1986)  for  multi¬ 
dimensional  random  variables. 
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2.  Local  Limit  Theorems 


Let  {}’„./?  >  1}  be  a  sequence  of  random  variables  taking  values  in  R > .  which  converge 
ro  Y  in  distribution.  Let  5  be  a  measurable  subset  with  0  <  /.t(S)  <  1  and  let  bn  — ►  re. 
Define 


!  2-1  )  ■>„.  S)  =  — P[l>n{yn  -  €  5). 

Since  V„  may  not  have  a  probability  density  function  (p.d.f. ).  we  will  consider  limiting 
properties  of  q,x  (.*/;  bn,  5).  which  will  be  called  the  pseudo-density  function  of  V'„.  Let  { y „  } 
be  a  sequence  of  real  numbers  such  that  yn  —>  tj*.  The  convergence  of  qn(yn:  bn ,  5)  to 
the  p.d.f.  of  }”  at  y*  is  referred  to  as  a  local  limit  theorem.  This  is  the  spirit  under  which 
local  limit  theorems  have  been  studied  for  normalized  sums  of  i.i.d.  random  variables 
by  Feller(  19G7),  for  normalized  extreme  values  in  de  Haan  and  Resnick(19S2)  and  for 
normalized  triangular  arrays  of  i.i.d.  random  valuables  in  Jain  and  Pruitt(  1985).  This 
section  is  devoted  to  local  limit  theorems  for  arbitrary  random  variables  Yn . 

To  motivate  the  main  Theorems  2.2  and  2.3  of  this  section  we  begin  with  the  following 
result  which  must  be  well  known. 

Theorem  2.1.  Let  >  1}  be  a  sequence  of  real  valued  random  variables  which 

converge  to  Y  in  distribution.  Let  fn  be  the  characteristic  function  (c.f.)  of  Yn  for  n  >  1 
and  let  /  be  the  c.f.  of  Y .  Suppose  that  there  exists  an  integrable  function  /*(£)  such  that 


(2-2)  sup  |/„(t)|  </*(*) 

n 

for  all  t.  Then  Yn  possesses  a  bounded  and  continuous  p.d.f.  fn  and  Y  also  possesses  a 
bounder,  and  continuous  p.d.f.  /.  Let  yn  — ►  y*.  Then  fn(Vn)  — ^  /(*/*)• 
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Proof.  Condidon  (2-2)  implies  that  t lio  c.f.'s  /„  and  /  arc  integrable.  Hence  both  }  „  and 
Y  possess  a  bounded  and  continuous  p.d.f.’s.  The  inversion  formula  and  the  dominated 
convergence  theorem  show  that  fn(j„)  — > •  filj*)  if  !J„  — 1 ■  U*  as  n  — ►  oo.<> 

From  this  theorem  we  can  also  conclude  that  qn{>Jn :  bn,  S)  — >  f{y*),  for  all  S  such 
that  0  <  //(5)  <  or.  if  — ♦  x;  and  yn  —  <•  y*  as  n  — +  a c,  where  q„(y.  bn.  S)  is  as  defined 
in  (2-1).  Even  diis  elementary  result  finds  application  in  certain  situations.  For  instance, 
we  apply  this  result  in  Example  5.1  of  Section  5  in  this  paper.  However,  condition  (2-2)  is 
simply  too  strong  to  be  useful  in  most  situations.  We  show  in  Theorem  2.2  below  that  by 
bounding  f»‘  t)  on  increasing  sequences  of  bounded  intervals  by  an  integral )1<?  function  we 
ran  get  a.  resul”  similar  to  that  of  Theorem  2.1. 

Theorem  2.2.  Let  {Yn.n  >  1}  be  a  sequence  of  random  variables  which  converges  to  1  ’ 
in  distribution.  Let  /„  be  the  characteristic  function  (c.f.)  of  Yn  for  n  >  1  and  let  /  be 
the  c.f.  of  Let  {6n}  be  a  sequence  of  real  numbers  such  that  bn  — >  cc.  Suppose  that 
there  exists  a  sequence  {.dn}  with  ,3n  — *•  oc,  3n/bn  — >  oo  and  an  integrable  function  /*(£) 
such  that 


(2-3)  sup  \fn{t)\  /(|f|  <  3n)  <  f*{t) 

n 

for  each  t.  Then  the  random  variable  Y  possesses  a  bounded  and  continuous  p.d.f.  /.  Let 
5  be  a  measurable  set  such  that  0  <  )  =  fJ-(S)  <  oo.  Let  qn(y ;  S )  be  as  defined  in 

(2-1).  Then  there  exists  a  finite  constant  M  and  an  integer  n3  such  that 


(2-4) 

for  n  >  n3.  Furthermore,  if  yn 


SUP  [rIn(y,  bn,  5)]  <  M 
y 

— >  y *  then 


(2-5) 


qn{vn\  bn,  S )  ->  f(y*) 


as  n  — ►  oo. 
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Proof.  Since  f„  ( t )  —  fit)  poiutwise  and  in  — >  re,  condition  (2-3)  implies  that  f  is 
hounded  by  Hence  \  possesses  a  bounded  and  continuous  p.d.f.  /.  Let  Un  be  the 
uniform  distribution  on  the  set  ~S/bn  and  </„.  un  be  the  p.d.f.  and  c.f.  corresponding  to 
i  We  also  iiirrodince  .mother  distribution  function  (d.f.)  \’„  with  p.d.f.  c„  and  c.f.  [•„ 
i is  defined  belov.-.  to  obtain  the  important  identity  (2-10): 


r„(..v  i  =  — 


dn(  d„  r/2) 

2-  l  i^  r/2)  j 


.  -  oc  <  X 


and 


,  f  n  = 


i 

\ 


if  M  <  it 

otherwise. 


Let  F„  be  the  distribution  function  (d.f.)  of  }'n,  and  let  Q„  =  Fn  *  Un.  Mn  =  Qn  t  Vn 
where  «  denotes  the  convolution  operation.  Notice  that  qn(y:  bn.  5)  defined  in  (2-1)  b 
the  p.d.f.  of  Q„.  The  p.d.f.  mn{y)  of  Mn  is  given  by 


is 


2-S » 


=  /  qn(y  -  bn,  s )  in(x)dx. 

J  —  DC 


Since  the  c.f.  rhn(t)  of  Mn .  which  is  equal  to  fn(t)un(t)vn(t),  vanishes  outside  the 
interval  [—  3n,  H„],  the  inversion  formula  gives 


(2-9) 

Thus,  we  sret 


1  fJn 

™n(y)  =  tt:  /  exp (~ity)mn(t)dt. 

J-tn 


(2-10) 


p(5) 


~J  P(bn(Yn  -y  +  x)e  S)vn(x)dx 


■3n 


1  / 

=  exp  {~ityn)mn{t)dt 


=  An(y)  (say). 
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Relation  .2-10)  is  the  starting  point  of  the  main  part  of  this  proof  ami  if  relates 
</„('/:  h„-  S)  ro  the  integrable  e.f.  ihn(t).  We  first  show  that  .4„(i/„)  converges  to  flu') 
ami  then  obtain  lower  and  upper  hounds  for  An(yn)  which  depend  on  q„(n,,:  />„.  S).  This 
will  then  establish  (2-4)  and  (2-5).  By  condition  (2-3).  the  dominated  convergence  theorem 
ami  file  inversion  formula  we  get  that 

*.-•11)  A„[y„)  =  — -  I  exp1  )  ni„(t;  dt  —>■  —  f  exp(  —  i.ty* )/( t )  dt 

-  <•  j  _  V..  -  M  J  _  _x; 

=  f(y') 

Let  >i  >  0.  Let  .-.'  .r.  i/i  be  a  closed  interval  cemere  l  at  x.  that  is. 


(2-12)  -M-r,  f?)  =  (j/  :  |;/  -  a: |  <  '?} 

and  let  S,,  =  {.r  :  s(x,  y)  C  5}  and  S'1  =  {<j  :  \y  ~  x|  <  /?,  for  some  x  £  5}.  We  choose 
our  //(  =  >u)  such  that  //(S,;)  >  0  and  (p(5'')//u(S)]  <  2.  Note  that  y  £  5,,  implies  that 
.'/  4-  x  £  -i(y,  /;)  C  5  if  |.r|  <  i).  Therefore,  we  get  a  lower  bound  for  An(y)  as  follows: 


An(y)  > 


12-13) 


y(S) 

bn 


{\:\<n/K 


P(bn(Yn  -  y  +  x)  €  S)  vn(x)  dx 


>  P(bn(Yn  -y)esn 

>  ~  p(i>„{Vn  -  y)  €  s,) 


z\<n/^n 

4  bn 


vn(x)  dx 


1  - 


Kpnn  J 

Combining  (2-10)  and  (2-13)  and  using  condition  (2-3)  we  get 


6„ 

At(5) 


P(W-J)€5,) 


i  y  00 

<-/  /•(<)* 
J  —  oo 


(2-14) 


for  all  n  >  i.  Replacing  5  by  5''  ami  noting  that  5  C  (S'1 we  gi  t 


i 2-15) 


/M  5) 


P^niY,,  -  .'/)  €  S) 


1  - 


4  b, 


~  3n  n 


<imh  i  r  m* 


n(S)  - 


2 

<  - 


Since  /)„  /.■?„  —  0  as  ?>  — *  re  wo  ran  find  an  integer  so  that 


2-1G ) 


■ill!) 


//( 5) 


P(Mr„  -y)  <=  <?) 


<  2/ 


for  n  >  /?,.  whoro 


(2-17)  .U  =  3  r  f'(t)dt. 

n  J  —  oc 

This  proves  assertion  (2-4).  Note  that  y  G  5  implies  that  ly  —  r  £  5,;  for  |.r|  <  y. 
for  n  >  /](  an  upperbound  for  An(y)  is  given  by 


(2-13) 


An(y)  =  J  P(bn(Yn-y  +  x)€S)vn(x)dx 

<-rkP{bn(yn-y)£Sr')  [  Vn(x)dx  +  M  [ 

did5)  d|z|<n/6.  dh 


6n 


<-77T^(W“ff)65’)  + 


r|>>7/6 


d(5)  *  v'"‘v"‘  '  tt I3n rj 

Thus,  from  (2-11),  (2-13)  and  (2- IS)  wo  get  that 


limsup  P(bn(Yn  -  yn)  €  Sn) 


(2-19) 


M(5) 


<  /(if*)  <  liminf  -Y-  P(bn(Y„ -,.)£S’). 
"  d(5) 


Therefore 


i’„(x)  dx 
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Replacing  5  by  S'1  in  rhe  l.h.s.  and  5  by  S,,  in  tin'  r.h.s.  and  using  the  relations  5  C  {S'1) 
and  (S,,)'1  C  S  we  get  that 


lim.snp  •  ''  P{blt(Yn  -  ijn)  G  S) 


2-  20 ) 


;/(5") 


<  /(//*)  <  lim inf  P(bJY„  -  n „  )  G  S'). 
"  /'(S,,) 


Letiing  .7  —  0  and  using  the  fact  //(S°)  =  //(S)  we  get  the  assertion  (2-3).  <0 


Theorem  2.2  was  stated  as  it  the  sequence  {bn\  was  given  first  and  we  were  looking 
for  conditions  tinder  which  conclusions  (2-4)  and  (2-5)  hold.  One  can  also  see  from  the 
proof  of  this  theorem  that  if  {..?„}  is  any  sequence  with  3n  — ►  cc  such  that  (2-3)  holds 
then  conclusions  (2-4)  and  (2-5)  hold  for  any  sequnce  {(>„}  with  b„  — +  co  and  3n/b,x  — ►  cc. 
The  next  theorem  explores  the  case  where  the  sequence  {5„}  is  such  that  hn  — *  cc  but 

3n  =  Oyhn). 


Theorem  2.3.  Let  [Yn,n  >  1}  be  a  sequence  of  random  variables  which  converges  to  Y 
in  distribution.  Let  fn  be  the  characteristic  function  (c.f.)  of  Yn  for  n  >  1  and  let  /  be 
the  c.f.  of  Y .  Assume  that  there  exists  a  sequence  3n  with  3n  — ►  cc  and  an  integrable 
function  f*(t)  such  that  (2-3)  holds  for  each  t.  Let  {6(l}  be  a  sequence  of  real  numbers 
such  that  bn  — ►  cc  and  ,3n  =  0(bn).  Assume  that 


(2-21)  ^„(A)=f  sup  \fn(t)\  =  o(r-) 

On 

for  each  A  >  0,  as  n  — ►  oc.  Then  the  random  variable  Y  possesses  a  bounded  and 
continuous  p.d.f.  /.  Further  the  conclusions  (2-4)  and  (2-5)  of  Theorem  2.2  hold  if  yn  — >  y* 
and  5  be  a  measurable  set  such  that  0  <  |i(S°)  =  /u(S)  <  oo. 
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Proof.  Since  — *  x .  condition  i  2-3)  iinplif.s  that  j  is  bourn ted  by  }*.  Hence  possesses 
a  bounded  am!  continuous  p.d.f.  /.  Also,  since  hn9n{  A)  — >  0.  for  each  A  >  0.  we  can  find 
a  sequence  {  \„ }  xitmtyiny 


A„  — ■ «  ce  and  A nb„f)n  — >  0 


,  l  f 


am! 


tq,  =  fj n  l  A„  1.  Ch.mye  the  definitions  of  the  distribution  function  with 
rn  in  the  proof  of  Th  orem  2.2  as  follows: 


2-23) 


rj  -  )  = 


A  nh, 


- 


dn(  A„/)„  .r/2) 

(\nh„.c/2)  J 


— cxj  <  .r  <  co  and 


(2-24; 


i'n(t)  = 


2! 


if  \t\  <  A„6n 

otherwise. 


[r  is  easy  to  see  that  the  same  steps  in  the  proof  of  Theorem  2.2  establish  this  theorem.  0 


Remark  2.4.  The  conclusions  of  Theorem  2.3  hold  if  we  replace  condition  (2-21)  by 


(2-25)  J  \fn(t)\ dt  — *■  0  as  n  — ♦  oo, 

for  each  A  >  0.  Xotice  that  condition  (2-21)  is  needed  only  to  show  that  An(yn)  — +  /((/*), 
where  An(y)  is  as  defined  in  (2-10)  with  (3n  replaced  by  A„6„.  If  (2-25)  holds  for  each 
A  >  0  we  can  find  a  sequence  of  real  numbers  {A„},  such  that  A^  — ►  oo  and 


(2-26)  /  \fn(t)  \  dt  —r  0  as  n  — *  oo, 

2An<|(|<A„6a 

from  which  it  follows  that  An(yn)  — *■  /((/*). 
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The  next  theorem  provides  a  omvienent  way  to  verity  condition  (2-3)  ot  Theorem 
2.2.  In  Lemma  3.3  of  Section  3  we  will  use  Theorem  2.3  and  this  method  of  verification  of 
condition  (2-3 

Theorem  2.3.  Let  n  >  1}  be  a  sequence  of  random  variables  with  c.f.'s  {fn(t)j.  Let 

{,/„}  be  a  se^ n.-e  of  ter’  numbers  such  that  dn  — >  x.  Assume  that  there  exists  8  >  0 
such  thru  </,,!  r'<  =  ./~*  I015  !/„(«/,/ A  finite  and  twice  differentiable  in  the  interval  { — <\  8), 
for  all  n  >  1.  Suppose  that  there  exists  a  >  0  such  that  for  |t|  <  6. 


2-27 ;  -'/,[{*)>« 

for  all  />  >  1.  Then  condition  (2-3)  of  Theorem  2.2  is  satisfied  with  3n  =  <M„. 
Proof.  An  application  of  Taylor's  theorem  yields  for  |f|  <  <!>', 


f2 


jMO  =9n(0)+tg'n(0)  +  -g';i(r,l) 


( 2-25) 


—  T  S,Arn  ) 


<  - 


ot~ 


9  ’ 


W 


here  rn  is  such  that  |r„|  <  |f[  <  8.  Therefore  for  \t\  <  8d,n, 


(2-29)  9n(t/dn)  <  j. 

~an 

Let  =  <Mrl.  Thus  for  |f|  <  f3n ,  we  have  for  all  n  >  1, 


(2-30) 


|/n(0l  =exp  (d2n(gn(t/dn))) 
<  exp(— orf2/2), 
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wham  !■'  an  mregraM**  t • : :i< " f i> >: i .  This  complete?  the  proof  of  the  theorem.  0 

Tiie  next  lemma  oli rams  a  limit  tor  the*  Laplace  transform  of  Yn  when  (2-4)  and  (2-5) 
la  Such  a  re-nth  plays  an  important  role  in  the  proofs  of  the  strong  large  deviation 
dw  of  See*:,,:is  3  and  4. 

Lemma  2.0.  Let  {)„.  n  >  1}  Lea  sequence  of  random  variables.  Let  {/> „  }  tie  a  sequence 
■  ’t  n'tm) »'v<  -ueh  that  />„  —  x.  Let  5  be  a  measurable  set  such  that  0  <  //(S')  <  x. 
L’  •  r.  St  be  as  defined  in  i  2-1).  Assume  that  </„()/;  /»„.  5)  satisfies  (2-4  >  and  (2-5). 
In-  n 


h„  E  ;exp(  -bnY„  )  ft  Y„  >  0)]  —  /( 0 ) 


Proof.  Let  h  >  0.  Consult. 


i 2-32 ) 


Li  =  E  [exp(  —6,,)',, )  I(Yn  >  0)] 

—  f  .  f  (k  —  l)/t  kh 


E  exp (-baYn)  I  <  Yn  ~  Vnk  <  -~ 


where  j/,,;-  =  (2k  -  1  )hjtn.  Let  k /,  =  [1/ A2]  and  5/t  =  [— h/2,  h/2).  We  now  get  lower  and 
upper  bounds  for  /„  as  follows: 


(2-33) 


Jn  >  exp  (-kh)  P  <  r„  -  j/nt  < 

/i 

7  ^  ^  exp(  kh)  (jn^Unk,  bn ,  S/j) 
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and 


<  21, „ ) 

j  k  h 

t  2-34  >  =  t-  ^  exp(  -(  a-  -  1  )h)  qn  ({/„*.  :  bn ,  Sh  ) 

n  *=i 

I  x 

"P  ^  ^  t*Xpi  (f  1)^  )  Qn^Unk'  n  • 

'  i 

A.  =  \  —  I 

Using  i  2-4)  and  i  2-3)  after  noting  that  ;/„*  — »  0  as  u  — <■  cc  for  each  k  we  get 


r„  <  Y  exp; -(t  -  l)/t)  P 


t  =  [ 


An 


liniinf  (/>„  /„  )  >  /'( 0 )  /t  ^  exp(  —  ndi) 


(2-35) 


and 


A  =  1 


=  /(0) 


h(exp(-h)  -  exp(—(k'h  +  1)/;)) 
1  —  exp(  — /i) 


An 


(2-3G) 


Letting  h 


limsup(6„  /„)  <  /( 0)  /?  y~]exp(-(L-  -  1  )h)  +  M  h  Y,  exp(-(fc-l )/?) 

A = An  + 1 


A=i 


_  /?(!  ~  exp (~khh))  +  exp(-khh) 


1  —  exp(  — /t) 
0  in  (2-35)  and  (2-36)  we  get, 


1  —  exp(-h) 


(2-37)  lim (6„  In)  =  f(0). 

n 

This  completes  the  proof  of  the  lemma. <C> 

Corollary  2.7.  Let  {}’n,  n  >  1}  be  a  sequence  of  random  variables.  Let  {bn}  be  a 
sequence  of  real  numbers  such  that  bn  — >  oo.  Assume  that  { ,  n  >  1}  satisfies  the 
conditions  of  any  one  of  the  Theorems  2.1,  2.2  or  2.3,  then  the  conclusion  (2-31)  holds  for 
the  sequence  { Yn ,  n  >  1}. 
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3.  Strong  Large  Deviation  Theorems 


Let  {r„.  /?  >  1}  be  a  sequence  of  random  variables.  Let  {«„}  he  a  sequence  of  real 
numbers  such  that  an  — >  co  and  {//?„}  be  a  bounded  sequence  of  real  numbers.  Weak 
large  deviation  resuits  give  asymptotic  expressions  for  log  P(Tn/an  >  mn )  where  the  event 
{Tn/cin  >  mn}  represents  a  large  deviation.  A  number  of  authors,  including  Seivers(l9G9), 
Steinebach(  1973),  Ellis(19S4)  have  obtained  such  results  under  suitable  conditions  on  the 
m.g.f.  of  Tn.  Strong  large  deviation  results  give  asymptotic  expressions  for  P(Tn/a.n  > 
m„).  One  of  the  earliest,  strong  large  deviation  theorem  was  obtained  by  Bahadur  and 
Ranga  Rao(19G0)  when  T„  is  the  sum  of  i.i.d.  random  variables.  In  Theorems  3.1  and  3.5 
of  this  section  we  obtain  strong  large  deviation  limit  theorems  for  arbitrary  sequences  of 
random  variables  {Tn.  n  >  l},  under  some  conditions  on  the  m.g.f.’s  of  Tn's. 

In  Remarks  3.4  and  4.10  we  show  that  the  original  result  of  Bahadur  and  Ranga 
Rao(19G0)  for  sums  of  i.i.d.  random  variables  follows  as  a  corollary  to  our  main  Theorem 
3.1. 

The  proofs  of  our  strong  large  deviation  results  depend  heavily  on  the  local  limit 
theorems  of  Section  2.  We  use  the  notation  4„  ~  Bn ,  if  AnfBn  — ►  1.  We  shall  develop 
some  more  notation  before  stating  the  main  theorem. 

Let  {Tn,n  >  1}  be  a  sequence  of  random  variables  with  m.g.f.  <j>n(z)  =  jE’[exp(rT„)|,  • 
which  is  nonvanishing  and  analytic  in  the  region  SI  =  {z  £  C  :  \z\  <  a},  where  a  >  0  and 
C  is  the  set  of  all  complex  numbers.  Let  {a„}  be  a  sequence  of  real  numbers.  Let 


(3-1)  t/>n(z)  =  an1  log^a(z),  for  z  6  fi,  and 

(3-2)  7  n(u)  =  sup  [us-^n(s)],  foru€i?i- 

M<“,  itfti 

Theorem  3.1.  Let  (Tn,n  >  1}  be  a  sequence  of  random  variables.  Let  {mn}  be  a  bounded 
sequence  of  real  numbers  such  that  there  exists  a  sequence  {rn}  satisfying  rp'n(Tn)  =  m„ 
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and  ()<(/<  r„  <  a{)  <  a  for  some  positive  numbers  flu ,  d  and  for  all  n  >  1.  Let  a „  — >  >c. 
Assume  the  following  conditions  for  T„ : 

(A)  There  exists  3  <  z c  such  that  |  ( -  )|  <  J  for  all  u  >  1,  ;  £  Q. 

(B)  There  exists  A,  >  0  such  that 


o„ ( /  „  +  tf ) 

sup  - ; - - - - 

<.f;<A  r-l> , ,  (  r„  ) 


for  all  0  <  cv  <  and  for  each  A  >  Aq. 


(C)  There  exists  a  >  0  such  that  c-"(r„)  >  a  for  all  n  >  1. 


Then 


(3-3)  P  (—  >  mnj  ~  -  1  exp(-an7„(mn)). 

\«"  7  r„  v/2«  <ia^(rn) 

Proof.  Let  Kn  be  the  d.f.  of  Tn.  We  will  use  the  left  continuous  version  of  the  distribution 
function  which  will  enable  us  to  write  the  identities  in  (3-5).  Let 


(3-4)  Hn(y)=  J  exp(urn  -  ani3n(rn))  clKn(u), 

-oc<u<y 

and  let  T*  be  a  random  variable  with  d.f.  Hn(y).  Let  T'n  =  T*  —  anmn,  Yn  =  T'n/dn, 
dn  —  \/o-n’Pn(rn)  and  6„  =  Tndn.  Using  these  new  random  variables  and  the  relation 
7 n(mn)  =  mnrn  -  ipn(Tn),  we  have 


p(—>mn)=r  dKn(y) 

\an  J  Janmn 

oo 

exp (~yrn  +  a„0n(r„))  dHn(y ) 

a  ^  n 

=  exp(a„T/’„(r„))  £(exp(-rrtT*)  I(T*  >  anmn )) 
=  exp(-a„7„(m„))  E(exp(-TnT'n)I(T'n  >  0)) 

=  exp(— a„7„(m„))  E(exp(-bnYn)I(Y„  >  0)). 
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This  step.  usually  o;tU* •« l  rue  use  of  Esscher  transformation,  is  the  starting  point  of  most 
investigations  in  large  deviations.  The  rest  of  the  proof  is  stated  and  proved  separately  as 
Lemma  3.3  below  where  it  is  shown  that  when  the  conditions  (A),  (B)  and  (C)  are  satisfied 
Y„  converges  in  distribution  to  the  standard  normal  and 

>3-6)  !>„  E  iexpt.  )I{  1  n  >  0))  — >  — — 

Tire  present  proof  follows  by  substituting  (3-6)  in  (3-5). C> 

Remark  3.2.  The  boundedness  of  r„  below  by  d  >  0  is  satisfied  for  example  if 
Iiininf„i(n>„  —  E\Tn)fan) j  >  0.  A  strong  large  deviation  result  for  Tn  when  r„  — >  0 
is  proved  later  in  Theorem  3.5. 

We  now  state  and  prove  Lemma  3.3,  which  will  complete  the  proof  of  Theorem  3.1. 

Lemma  3.3.  Let  { T„,n  >  1}  be  a  sequence  of  random  variables.  Let  n„  — ►  oo  and 
>  1}  be  a  bounded  sequence  of  real  numbers  such  that  there  exists  a  sequence  {r„ } 
satisfying  c'n(rn)  =  rn  n  and  0  <  d  <  rn  <  a0  <  a  for  some  positive  numbers  ciQ.d  and  for 
all  n  >  1.  Let  </„  =  y/ <7  l  r„  ).  Let  the  ranct.  variable  be  defined  as  in  the  proof  of 
Theorem  3.1.  Assume  that  the  conditions  (A),  (B)  and  (C)  of  Theorem  3.1  are  satisfied. 
Then  Yn  converges  in  distribution  to  standard  normal  and  (3-6)  holds. 

Proof.  The  c.f.  of  Yn  is  given  by 


(3-0  fn\t)  =  exp{—itanmn/dn) - — — - . 

<Pn{rn ) 

Since  0n(T)  =  a~l  log <j>n{z)  is  a  finite  and  analytic  function  in  R,  and  \rn\  <  using 
condition  (A)  and  Cauchy’s  theorem  for  derivatives  it  follows  that 


(3-8) 


I  </’Lfc)(rn  +  *01  < 


k\0 

(a  -  a0)k  ’ 


for  k  >  1, 
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for  | r j  <  (a  —  a, i  :/2.  Using  the  Taylor  scries  expansion  we  can  write 


1 3-0 ;  r„  +  d)  —  c„(  )  +  iti/n(  rn )  —  (t~/2)v"(  >  n )  +  Rn(~n  +  it), 

fur  |f|  <  i  a  —  a0  "2,  where  die  remainder  term  i?„  satisfies 

,  25IH3 

!  3-10)  |/?n(r„  +  it)  <  7 - ~r ■ 

{a  -  a0y 

From  (3-9).  (3-10)  and  condition  (C)  we  obtain,  for  any  fixed  t,  that 

(3-11) 

log/„(0  =  — ( itcinm „ )/ 1/„  +  cin[yrl(Tn  +  itjdn)  -  ^„(r„)] 

=  —(itanmn)/dn  +  an  [itO'n(rn)/dn  ~  (t2t/\'(rn))/(2d;i)  +  Rn(rn  +  it/dn)] 

=  —  U/2  +  anRn(~n  +  it/dn); 

and 


2/?(<l3 

(3-12)  |a„i?„(rn  +  d/c/„)|  <  — — ; - tt  -+  0,  asn-ioo. 

adn{a  -  a0y 

Hence  Yn  converges  in  distribution  to  the  standard  normal  random  variable.  We  now 
proceed  to  show  that  Yn  satisfies  the  conditions  (2-3)  and  (2-21)  of  Theorem  2.3.  Let 


(3-14) 


-  Real(i'-"(rn  -HQ) 

-  Real(y +  it',t) 

^n(T») 

=  -14-  Real(/^„/L-"(r„)) 

<  —  1  4-  |f||£n|/a, 

where  is  an  appropriate  complex  number  depending  on  the  third  derivative  of  /(■„.  which 
from  (3-8)  satisfies 


(3-15) 


IsS,!  < 


3!  3 


for  n  >  1. 


(«  ~  «o)3 

Therefore  we  can  find  S  >  0  such  that  6  <  So  and  for  |t|  <  6, 


(3-16)  9n(t)<~(  1/2)  for  all  n  >  1. 

This  verifies  condition  (2-27)  of  Theorem  2.5,  and  hence  condition  (2-3)  with  ,3n  =  6dn. 
Now,  with  bn  =  rndn  and  using  condition  (B)  for  fixed  A  >  0,  we  get  that, 


sup  \fn(t)\  =  sup 
«d„<p|<A6„  «<|t|<Ai 

(3-17)  =  o(- 1= 

y/On 

°^rndn 

since  d  <  r„  <  ao  and  dn  =  0(^/0^).  This  verifies  condition  (2-21)  of  Theorem  2.3  with 
6„  =  rndn.  The  assertion  (3-6)  now  follows  from.  Corollary  2.7.  <C> 

Remark  3.4.  Let  A'j,  AT2, . . . ,  be  i.i.d.  random  variables  with  m.g.f.  <f>(z)  and  let  ?/’(-)  -- 
log(^(z)),  be  finite  for  \z\  <  a.  Let  Tn  =  Ai  4-  ■  •  ■  4-  Xn.  Bahadur  and  Ranga  Rao  (1960) 


4"  R) 

r„  4>n(rn) 

) 
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obtained  a  .strong  huge  deviation  theorem  for  Tn  in  Theorem  1  of  their  pap<'r  considering 
three  rases.  In  Case  1  they  assumed  that  Ah  is  absolutely  continuous  or  more  generally  the 
d.f.  satisfies  Cramer's  condition.  In  Case  2  they  assumed  that  is  a  lattice  variable  and 
finally  they  consider  all  the  other  possibilities  in  Case  3.  We  now  show  that  Cases  1  and 
3  of  Theorem  1  of  Bahadur  and  Ranga  Rao(lOGO)  follows  from  our  Theorem  3.1.  Case  2 
follows  from  our  Theorem  4.9  and  is  obtained  later  in  Remark  4.10.  Assume  now  that  Ah 
is  a  nonlartiee  random  variable.  The  m.g.f.  of  Tn  is  given  by  Q„[:)  =  o"(-  )•  Let  m  be  a 
real  number  such  that  there  exists  0  <  r  <  a  satisfying  c'(~)  =  rn.  We  will  now  proceed 
to  verify  the  conditions  of  our  main  Theorem  3.1.  with.  m„  —  m  and  a.n  =  n  for  all  n  >  1. 
Conditions  (  A '•  and  f  C )  are  trivially  satisfied  since  vn  =  v  and  rn  —  r  for  all  n  >  1.  Using 
tire  fact  that  Ah  is  nonlattice  we  get  that  for  each  6  >  0  and  A  >8  there  exists  0  <  e  <  1 
such  that 


(3-13) 


sup 

«<|t)<A 


6{t  +  it) 


<>(r) 


<(l-e). 


This  shows  that  condition  (B)  is  satisfied  since  $n{z)  =  Qn(z).  Thus  the  conclusion 
of  Theorem  3.1  holds.  This  proves  the  strong  large  deviation  result  for  P(Tn/n  >  m) 
contained  in  Cases  1  and  3  of  Theorem  1  of  Bahadur  and  Ranga  Rao(l960). 


We  now  turn  our  attention  to  the  case  where  rn  — >  0  as  n  — ►  cc,  but  not  very  fast. 
More  specifically,  we  require  that  rnv/ah"  — < *  oo.  In  this  case  we  can  get  the  stronger  result  ‘ 
that  the  conclusion  of  Theorem  3.1  holds  without  condition  (B). 

Theorem  3.5.  Let  { Tn ,  n  >  1}  be  a  sequence  of  random  variables.  Let  {mn}  be 
a  sequence  of  real  numbers  such  that  there  exists  a  sequence  {r„}  satisfying  vj,(r„)  = 
mn ,  and  rn  >  0.  Also  assume  that  rn  — >  0  and  rny/a „  —*•  oo.  Let  Tn  satisfy  the  conditions 
(A)  and  (C)  of  Theorem  3.1.  Then 


Tn 

&n 


—  >mn 


Tn  \/27ran4’n(Tn ) 
19 


(3-19) 


P 


exp(—an~fn(mn)). 


The  proof  ot  Theorem  3.5  is  similar  to  the  proof  of  Theorem  3.1.  The  only  change  is 
rhat  we  apply  Lemma  3.6  instead  of  Lemma  3.3  to  obtain  (3-6). 

Lemma  3.6.  Let  { i  „ ,  n  >  1 }  be  a  sequence  of  random  variables  as  defined  in  the  proof 
of  Theorem  3.1.  Let  r„  — >  0  and  Tns/a „  — >  re.  Assume  that  conditions  (A)  and  (C)  of 
Theorem  3.1  are  satisfied.  Then  1  „  converges  in  distribution  to  standard  normal  and  (3-G) 
holds. 


Proof.  We  have  already  seen  that  in  Lemma  3.3.  F„  converges  in  distribution  to  standard 
normal  random  variable  if  conditions  (A)  and  (C)  are  satisfied.  Also,  satisfies  condition 
2-3)  ot  Theorem  2.2  with  .i„  =  £</„.  Let  bn  =  ~ndn.  The  assumptions  on  r„  imply  that 
b„  —> ■  rc.  and  3„/b„  — +  rc  as  n  —>  rc.  Therefore  the  conclusions  (2-4)  and  (2-5)  are  valid 
tor  by  Theorem  2.2.  Tims  1  „  satifies  (3-6)  by  Corollary  2.7.  This  proves  Lemma  3.6. 
0 
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4.  The  Lattice  Case 


This  section  primarily  deals  with  local  limit  theorems  and  strong  large  deviation  the¬ 
orems  for  lattice  valued  random  variables.  These  theorems  are  analogous  to  the  theorems 
of  Sections  2  and  3.  In  this  section  and  the  next  we  use  the  word  span  to  indicate  the 
maximal  span  of  a  lattice  random  variable. 

Theorem  4.1.  Let  be  a  lattice  valued  random  variable  taking  values  in  the  lattice 


{khn  :  k  =  0.  ±1,  ±2. .  . where  hn  >  0  and  n  >  1.  Assume  that  the  span  h„  of  }'„• 
converges  to  zero  as  n  — ►  oc.  Let  converge  in  distribution  to  Y.  Let  fn  be  the  c.f.  of 
and  /  be  the  c.f.  of  Assume  that  there  exists  an  integrable  function  /*  such  that 

(4-1)  sup  |/„(f)|  /(|i|  <  ~/hn)  <  f*(t) 

n 


for  each  t.  Then  Y  possesses  a  bounded  and  continuous  p.cl.f.,  /,  and  there  exists  a 
constant  M  <  oo  such  that 

(4-2)  sup  -t—P(Yn  =  y)  <M 

n  hri 

uniformly  in  y.  Further,  if  yn  is  in  the  range  of  Yn,  and  y„  converges  to  y*  then 

(4-3)  A  P{Y„  =!/„)  —  /(y*) 

fln 

as  n  — ►  oc. 

Proof.  Let  yn  be  in  the  range  of  Yn.  Then  an  application  of  the  inversion  formula  yields 

(4-4)  ~P(Yn=yn)  =  —  f  exp {-ityn)  fn(t)  clt 

hn  ^7T  J  —  v/hn 

The  assertations  (4-2)  and  (4-3)  now  follow  from  condition  (4-1)  and  the  dominated  con¬ 
vergence  theorem. 
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The  nexr  theorem  relaxes  condition  (4-1)  but  imposes  an  additional  condition  (4-0) 


and  obtains  the  same  conclusion  as  Theorem  4.1. 


Theorem  4.2.  Let  n  >  1}  be  a  sequence  of  lattice  valued  random  variables  as  in 

Theorem  4.1.  Assume  that  there  exists  an  intcgrable  function  /*  such  that 


'4-5)  Slip  \fn(t)\  /(|f I  <  3n)  <  f\t) 

n 


for  each  t.  and 


T”  =f  sup  [  /„  ( f )  j  =  o(hn). 
J;<\t\<*/hn 


as  n  —>  rc.  for  some  sequence  of  real  numbers  {J„}  such  that  3  n  — *■  x  and  ,3„  <  ~/h„  for 
all  n  >  1.  Then  Y  possesses  a  bounded  and  continuous  p.d.f.,  /,  and  there  exists  constants 
M  such  that  (4-2)  holds  uniformly  for  all  y.  If  yn  be  in  the  range  of  Yn  and  yn  converges 
to  y*  as  n  — ►  oc  then  (4-3)  holds. 


Proof.  Let  y„  is  a  possible  value  of  Yn.  Then  an  application  of  the  inversion  formula 

yields 

(4-7) 


1  1 

—  P(}'M  =  yn)  =  —  /  exp (-ityn)  fn(t)  dt 

nn  J-x/hn 

=  7T  I  exp(-itijn)  fn(t)dt  4-  —  I  exp (~ityn)  fn(t)  dt 

J\t\<.3„  J  f}n<\t\<Tr/hn 

=  hi  +  I  n2  (say). 

It  is  easy  to  check  that  condition  (4-5)  and  dominated  convergence  theorem  imply  that 
Ini  converges  to  f(y*)  =  (l/2~)  f  exp(-ity*)  f(t)  dt.  Next 


(4-3) 


\In2  |  <  77-  Slip  |  /„(f)| 

”'n  dn<\t\<*/ hn 

On 


which  converges  to  zero  as  n  — ►  00,  by  condition  (4-6).  This  completes  the  proof  of  (4-3). 


Next.  from  (4-7)  and  (4-S)  we  get 

—  P;l„=y)  <—  /  |/..(0|  +  T2- 

j j/i< J„ 

4-0)  <  -^  /  /’(^)^+rL 

<1/  f’(t)  dt  —  M 

M  J  —  ?o 

uniformly  in  //.  tor  n  >  //,,.  Tills  completes  the  proof  of  the  theorem.  <0 

Theorem  4.3.  Let  Yn  l>e  a  lattice  valued  random  variable  taking  values  in  the  lattice 
*  <h„  '■  I’  =  0 ,  —  1 .  i 2 . .  .  . }  where  /<„  >  0  for  n  >  1.  Assume  that  the  span  hn  of  I  „ 
I’oir.vros  to  zero  as  n  —>  re.  Ler  Y„  converge  in  distribution  to  I  .  Let  {h„  }  be  a  sequence 
of  real  numbers  such  that  \h:\„{hnh „ )  =  re.  Suppose  that  Yn  satisfies  the  conditions  (4-2) 
anal  (  4-3  ).  Then 

'4-10)  -p-  £[exp(-6,tr„)  /(}"„  >0)]  f(  0) 

tl  n 

as  n  —*  yz.  where  /  is  the  p.d.f.  of  Y. 
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Theorem  4.4.  Let  I  „  be  a  lattice  valued  random  variable  taking  values  in  the  lattice 
{.i-/;,,  :  k  =  0.  rl,  ±2.  .  .  . }  where  h  „  >  0  tor  it  >  1.  Assume  that  the  span  hn  of  Y„ 
converges  to  zero  as  n  re.  Let  1„  converge  in  distribution  to  }  .  Let  { hn }  be  a  sequence 
of  real  numi>ers  such  that  0  <  lim  inf  „(/>„/' „  1  —  l>  <  cc.  Suppose  that  Yn  satisfies  the 
ci  >m  fir  ions  '4-2/  ami  (  4-3  l.  Then 

(  1  —  expi  —  /»„  h 1 1 


i.4-l 


h 


E  expi  —  l ., '  l[  Yn  >0)1  —»/(()) 


!’  -*  V  .  whore  f  is  the  I  >.  1 1  of  }'. 


Proof.  O  'U'i> !>v 


i,  =  E  -/«,.)  „  /,  \  „  >  (),) 

x. 

=  y  expi  -k!>.,h,l)P[Y,l  =  kh 


k  =  ) 

Let  A  ’;»  1  be  fixed.  A  lower  bound  for  Fn  is  given  by 

.V-l 


i  4-  lo ) 


V  expf  -kbnh„)  P(Y„  =  khn 


t=n 


and  an  upper  bound  is  given  by 
.v-i 


'4-17) 


^  expf -kb,,  b„)P[Y„  =  kb  „ )  +  Mhn  ^  exp( -kbn  h  „  ) 


fc  =  0  k  =  ,Y 

wherein  we  have  used  (  1-2).  Combining  (4-15),  (4-1G),  (4-17)  and  using  (4-3)  we  get 
’(1  -  exp(  —hnhn  ) ) 


(4-13) 


and 


(4-19) 


lim  inf 


>  /( 0)  lim  inf  ( 1  —  exp(  —Xbnhn)) 

n 

=  /( 0)  ( 1  —  exp(-Xb)) 


lim  sup 


( 1  -  exp( -b, ,hn)) 


<  f{ 0)  -f  limsup(d/exp(-.V6n/?n)) 

n 

=  f( 0)  +  M  exp (~Nb) 


where  b  =  lim  i:ifn(  bnh  ri ).  Now  letting  .V  — +  oo  in  (4-18)  and  (4-19)  we  get 

(1  -  exp (~bnh„)) 


(4-20) 


lim 


=  /(0). 
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This  i.’i > ii i •  •  ■>  r li*»  pr< >«  >t  «>t  rue  theorem.  0 

We  re  now  in  a  position  to  state  strong  large  deviation  theorems  for  arbitrary  se¬ 
quence  {T„.  r  >  1}  of  lattice  random  variables.  We  shall  develop  some  notation  before 
-  - ; : r : : :  a.  rin*  ri;ei  >re:us. 

I.et  T,  be  a  lattice  random  variable  taking  values  in  the  lattice  {f„  -r  kp„  :  /.■  — 
i ).  —  1 .  -.2.  .  .  . } .  wia-re  />„  >  0  for  n  >  1.  Let  the  m.g.f.  of  T„ .  o„(~L  be  analytic  tmd 
’.ouvani'lung  in  the  region  P  —  :  'p  <  a}.  Let  {n,,}  be  a  sequence  of  real  numbers 

v.ch  r  ha  r  e —  x .  Let 

1-21  :•)  =  n~l  logo,,!  ;). 

finite  am!  aualvric  in  °.  For  each  n,  let  n,„  be  in  the  range  of  T„/<i„  ami  let  r„  be  >uch 


=  in,,  witlr  0 


n  ^  *m> 


<  a.  Let 


It  ( III  n  )  —  t/t ,,  i  ,i  C’  n[  i  „) . 


The  following  Theorems  4.3.  4.  < .  4.S.  4.9  and  4.13  obtain  an  estimate  of  the  large  deviation 
probability.  P i  T„/nn  >  rn„).  depending  on  the  various  behaviors  of  pn  and  r.,. 


Theorem  4.5. 

pi,  )  — 

nun  3.1.  Then 
i 4-22 ) 


Assume  that  />„  and  r„  are  such  that  p„  —*  oo,  =  o(  y/ipi")  and 
Assume  that  {J,,.  n  >  1}  satisfies  conditions  (A)  and  (C)  of  Theo- 


P  I  —  > 


) - 7=======  exp(— )). 

/  v'2~  flnV'nl  rn) 


Proof.  Since  mn  is  in  the  range  of  T„jan ,  we  can  write  anmn  =  tn  +  lnp„  for  some  integer 
Using  the  relation  7 „(m„)  =  m„r„  -  t£n(rra)  we  get 

P  =  P(T„  >  4-  /„/>„) 

?C 

=  P(Tn  =  tn  +  (k  +  l n  )Pn  ) 

Jt  =  0 

oc 

=  exp(  —an~fn( m „ ) )  ^  exp(«„7„(m„))P(rn  =  £„  4-  (L  +  /„  )pn) 

k= 0 

OO 

=  exp(— ar,7„(m„))  exp(—krnpn)Pn(k) 


( 4-23) 


fc=o 
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p. 


I  V  I 


l  ^  ^  ]P"  '  ‘  ”  )  ni  T  i  ,  i  1.  ,  f  ,  \ 

- 1  —  t  n  t  (h  -r  ln)  l>  it)- 


On  i  r„ ) 

L-'r  us  imrodmv  a  larrice  valued  random  variable  T'n  which  takes  the  value  kpn  with 
i !  i '  v  P„  i  vj  for  each  n.  Therefore.  we  can  rewrite  (4-23)  as 


(J^~  >  'nn  )  =  evpi  in  It ))  E  {cxp( -r„T'„  )  I{T'n  >  0)) 

=  exp(  -n„‘;r,{mn  ))  £(exp(-r„d/t  V„  )  I{ Y„  >  0)) 

=  exp [-<1  n-n(mn))  £(exp(-o„y,l) /(}'„  >  ())) 


-  expf  -n  n-'-nf  111  „))  In- 


win.  iv  <1,  =  ' ' ,i  f. ’ '' t.  r„ )  ami  =  T'/</„  and  6„  =  r„<ln.  Note  that  i'„  is  a  lattice 

valued  random  variable  with  .-.pan  h„  —  pn/dn  and  \\mn(bnhn )  =  lim„(  r„p„ )  =  x.  If 
the  conditions  '.A)  and  (C)  are  satisfied,  the  next  Lemma  4.6  shows  that  Yn  converges 
in  t li -t :i  1  >nt ion  to  the  standard  normal  and  satisfies  (4-2)  and  (4-3).  Therefore  applying 
Theorem  4.3  for  1*„  we  get 


as  n  —*  rc.  Substituting  (4-26)  in  (4-25)  we  get  (4-22).  This  completes  the  proof  of  the 
theorem.  <(> 

We  now  state  and  prove  Lemma  4.6  which  was  used  in  a  major  way  in  the  proof  of 
the  above  theorem. 


Lemma  4.6.  Let  the  lattice  random  variable  Yn  be  defined  as  in  the  proof  of  Theorem 
4.5.  Note  that  Yn  takes  values  in  the  lattice  { khn  :  k  =  0,  ±1,  ±2, . . .},  with  probabilities 
{ Pn ( k )  :  k  =  0,  ±1,  ±2, . . .},  where  hn  =  pn/dn  and  Pn(k)  is  as  defined  in  (4-24).  Assume 
that  Tn  satisfies  conditions  (A)  and  (C)  of  Theorem  3.1.  Let  pn  — *  oo  such  that  pn  = 
°(y/on)-  Then  converges  in  distribution  to  standard  normal  and  satisfies  (4-2)  and 
(4-3). 
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Proof.  The  lamina  will  1  >»•  pr>w.d  mt.v  we  verify  rhar  V„  sat i»fies  the  amdirimis  of  T 1 1 . 
0:01a  4.1.  Xotc  that  h „  — ►  0.  sma-  /*„  =  o(v/77^)  ami  '  r„ )  >  n.  The  c.f.  of  Yn  is  given 
i  >y 

/„  tTi  =  E(exp(//V„)) 

■x: 

-  y  expi  itk-h„  )P„[  k) 


k=- 


4-21 


t’xp'  '.*(  '■  —  +  ( L,  —  ly>„  )r„  ) 


P(Tn  =  L, 


P It  (  '  71  1 


=  exp'  /(/„ ) 


o„(7-„  -L  d/d„) 


O  m  (  r„  } 


wherein  we  have  used  the  tact  rn  „  =  t„  +  !„p„ .  It  the  corn! it  ions  (  A )  and  (  C’  i  are  sntixfi.  -d 
Lemma  3.3  shows  that  /„(  t)  converges  to  exp(  —  t2 /2)  and  there  exists  6  >  0  such  rhar 


( 4-2S ) 


!/-d0!  A |f|  <  bdn)  <  exp( -at2 ,'2) 


tor  n  >  1.  Since  pn  — >  cc,  we  can  choose  n  large  such  that  pn  >  z/6  and  hence  -//>„  <  A/,,. 
Thus  for  sufficiently  large  n  we  have 

(4-29)  }fn{t)\  I{\t\  <  ~/hn)  <  f‘(t )  =  exp(—at~/2) 

This  verifies  (4-1).  The  lemma  now  follows  from  Theorem  4.1.  <C> 

Theorem  4.7.  Assume  that  pn  and  r„  are  such  that  pn  — ►  oo,  pn  =  o(v/oT)  and 
lini inf, ,(r„p„)  =  b  <  oc.  Let  {Tn,  n  >  1}  satisfies  conditions  (A)  and  (C)  of  Theorem  3.1. 
Then 


(4-30) 


P  (  —  >  mn 

C In 


Pn  exp(— a„7„(mn)) 


yj2iran^{rn)  (l-exp(-r„pn))' 


Proof.  Proceeding  as  in  the  proof  of  Theorem  4.5  we  get  that 


(4-31) 


Tn 


>  mn 


=  exp(-anjn(mn))  E(exp(-TndnYn)I(Yn  >  0)) 
=  exp(-a„jn(mn))  E(exp(-bnYn)I(Yn  >  0 )) 

=  exp(-an7n(mn))  In 
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whore  I  „  is  ns  defined  m  rho  proof  of  Thooroia  4.5  and  h„  =  r„ d„ .  Note  that 
lim  iuf„( bnh „  )  -  lim  int „ (  r„pn  )  =  />  <  oo.  The  theorem  now  follows  from  Lemma  4.G 

ami  Theorem  4.4.  0 


Theorem  4.8. 

Suppose  that  T„ 


4-32 


Assume 

saristy 


that  /:»„  and  r„  are  such  that  />„  — >  0  and  0  <  <1  < 
conditions  (A).  (B)  and  (C)  of  Theorem  3.1.  Then 


1 

.  .  =  ...  =  exp( m,,)). 

/  /i  v  2 a p  ■-  n{  i  h  ) 


;  il 


<  n„  <  a. 


Proof.  Proceeding  as  in  the  pro.  4’  of  Theorem  4.5  we  get  that 

(4-33)  P  >  mnj  =  exp(-o;l -,„(»?„))  E(exp(-&„1'„  )/(!'„  >  0)) 

where  is  as  defined  in  the  proof  of  Theorem  4.5  and  bn  =  Tndn.  The  rest  of  the  proof 
is  similar  to  the  proof  of  Theorem  3.1.  <> 


Theorem  4.9.  Assume  that  there  exists  positive  numbers  p* ,  p**  and  d  such  that  p*  < 
pn  <  p"  and  r„  >  d  for  all  n  >  1.  Let  Tn  satisfy  conditions  (A),  (C)  of  Theorem  3.1  and 
the  following  condition  (B'): 


( B ' )  There  exists  5d  >  0,  such  that  for  0  <  6  <  <5lt 


sup 

f<\‘\<*/Pr 


d>n{rn  -f  it) 

! 

=  o 

‘  1  ' 

&  n  (  T  n  ) 

.  \/Qn  . 

Then 

(4-34) 


P  (  —  >  mn 

Cl 


Pn 


exp(— a„7„(m„)) 


v/2tt a„t/>"(rn)  (1  -  exp (-r„pn)) 


Proof.  The  proof  of  this  theorem  is  similar  to  the  proof  of  Theorem  4.7.  The  major 
difference  is  that  we  apply  Lemma  4.12  instead  of  Lemma  4.6.  If  the  conditions  (A),  (B') 
and  (C)  are  satisfied,  the  next  Lemma  4.12  shows  that  Yn  converges  in  distribution  to  the 
standard  normal  and  it  satisfies  (4-2)  and  (4-3).  Note  that  in  this  case  lim  min(bnhn)  = 
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lira  inf, ,!  r„p„  )  =  h  <  zc.  Combining  L«-uuna  4.12  and  Theorem  4.4  we  get  the  conclusion 
i  4-34  ).<> 

Remark  4.10.  Let  {Tn.  n  >  1}  be  a  sequence  of  lattice  random  variables  with  span 
/>„  >  0.  If  p„  — >  0  then  Condition  (EL)  implies  Condition  (B).  Therefore  one  shouH  note 
that  Theorem  4.S  is  also  true  if  Condition  (B)  is  replaced  by  Conditiou(B').  However,  ifp„ 
is  such  that  0  <  p'  <  pn  <  p"  <  zc  for  some  positive  constants  p *  and  /)**.  the  stronger 
Condition  (,B')  i.-»  never  satisfied  for  the  lattice  random  variables  {T„<  n  >  1}.  In  this  case 
Theorem  4.9  obtains  the  strong  large  deviation  result  assuming  the  weaker  condition  (B' ). 
In  the  case  where  />„  — 1  cc.  both  conditions  (B)  and  ( B/ )  can  be  dropped  altogether  as 
shown  in  Theorems  4.5.  4.7  and  4.13. 

Remark  4.11.  We  now  show  that  Cose  2  of  Theorem  1  of  Bahadur  and  Ranga  Rao(19C0) 
follows  from  Theorem  4.9.  Let  A’; ,  AT, . . . ,  be  i.i.cl.  lattice  random  variables  with  span 
p  >  0  and  m.g.f.  given  by  o(z).  Let  C'(~)  =  log(d>(r)),  be  finite  for  |rr|  <  a.  Let  Tn  = 
A‘i  +  ■  ■  ■  +  ALj.  The  m.g.f.  of  Tn  is  given  by  on(z)  =  On(z).  Let  m  be  a  real  number 
such  that  run  is  a  possible  value  of  Tn  and  there  exists  0  <  r  <  a  satisfying  =  m. 

Conditions  (A)  and  (C)  are  trivially  satisfied  as  noted  in  Remark  3.4.  Using  the  fact  that 
Ah  is  lattice  with  span  p  we  get  that  for  each  6  >  0  there  exists  0  <  e  <  1  such  that 


(4-35)  sup 

6<U\<*/p 

This  shows  that  condition  (B')  is  satisfied  since  <j>n(z)  =  4>n{z)-  Thus  the  conclusion 
of  Theorem  4.9  holds.  This  proves  the  strong  large  deviation  result  for  P(Tn/n  >  m) 
contained  in  Case  2  of  Theorem  1  of  Bahadur  and  Ranga  Rao(1960)  and  also  Theorem  4 
of  Blackwell  and  Hodges(1959). 

Lemma  4.12.  Let  Yn  be  a  function  of  the  lattice  valued  random  variable  Tn  as  in  Lemma 
4.6.  Let  there  exists  positive  numbers  p*,  p**  and  d  such  that  p*  <  pn  <  p‘ *  and  r  >  d 
for  all  n  >  1.  If  Tn  satisfies  conditions  (A),  (B')  and  (C)  then  Yn  converges  in  distribution 
to  standard  normal  and  satisfies  (4-2)  and  (4-3). 


<j>{r  4-  it) 


Hr) 


<(l-e). 
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Proof.  The  lemma  follows  once  we  verify  that  satisfies  the  conditions  of  Theorem  4.2. 
Note  that  the  span  hn  =  p„/dn  of  Yn  goes  to  zero  as  n  — >  cc,  since  d„  — *  oc  and  pn  is 
bounded,  ft  T:  s^'isfies  ccnditio ns  (  \)  and  (C)  then  Lemma  4.6  shows  that  Yn  con verges 
to  standard  normal  and  satisfies  (4-5)  with  3n  —  6dn.  Further,  condition  (B')  implies  that 
satisfies  (4-6).  Thus  Y„  satisfies  all  the  conditions  of  Theorem  4.2.0 

Theorem  4.13.  Let  Tn  satisfy  conditions  (A).  (C)  of  Theorem  3.1.  Assume  that  the  span 
pn  of  Tn  and  r„  satisfy  any  one  of  the  following  conditions: 

i)  Pn  —*  X.  T„p„  — ►  0.  r„  v/57  —v  cc. 

Ti  )  0  <  p,:  <  p  <  yz.  rn  — *■  0.  r„  V/77T  — >  cc. 

Then 

id-36)  P  ( —  >  m„  J  ~  -  1  =  exp(— a„7„(mn)). 

Va«  /  Tn  \J'-~  a nv'ri{  Tn) 

Proof.  Proceeding  as  in  Theorem  4.5  we  can  write 

(4-37)  P  >  mn  j  =  exp(-a„7„(m„))  E(exp(-bnY'n)I(Yn  >  0)) 

where  }'(l  is  as  defined  in  the  proof  of  Theorem  4.5  and  bn  =  rndn.  The  rest  of  the  proof 
is  similar  to  the  proof  of  Theorem  3 . 5 . <C> 
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5.  Applications 


In  this  section  we  give  two  typical  applications  to  illustrate  the  large  deviation  limit 
theorems  and  strong  large  deviation  limit  theorems  of  the  previous  sections.  The  first 
example  is  a  local  limit  result  and  illustrates  Theorem  2.1.  The  second  example  is  a  strong 
large  deviation  result  for  a  lattice  valued  random  variable  and  illustrates  the  theorems  in 
Section  4. 


Example  5.1.  This  example  applies  to  a  general  class  of  sums  of  dependent  random 
variables  considered  in  Chaganty  and  Sethuraman(1937).  Though  it  was  proved  in  that 
paper  that  the  limit  distribution  could  be  both  normal  and  nonnormal,  our  example  applies 
only  to  the  case  where  the  limit  distribution  is  normal.  We  first  present  a  particular 
application  and  then  state  a  more  general  application  referring  to  conditions  found  in 


Chaganty  and  Sethuraman(1957). 

Let  {A'[n).  A’t n  \  ,  A’i"*}  be  a  triangular  array  of  random  variables  with  joint  density 


function 


c/Q;(x)  =  1(2~)  "/2  (cosh(-^)] "  exp  (  -  ^  \  dx, 


where  x  =  sn  =  x\  +  . . .  +  x„,  ,3  >  1  and  zn  is  a  normalizing  constant. 

Such  dependent  random  variables  arise  in  generalized  Curie- Weiss  models  used  to  describe 
ferro-magnets.  Using  Theorem  3.7  of  Chaganty  and  Sethuraman(19S7)  or  using  (5-3) 
below  we  can  show  that  Yn  =  (X[n^  +  . . .  -f-  A'i^)/v/n  converges  in  distribution  to  a 
normal  distribution  with  mean  0  and  variance  a1  =  02 /((32  —  1)  (Example  4.4  of  Chaganty 
and  Sethuraman(19S7)  considered  the  case  f3  =  1  and  obtained  a  non-normal  distribution 
under  a  different  normalization).  We  will  now  show  that  Theorem  2.1  applies  to  Yn.  Since 


(5-2) 


(coshw)n  =  ^2  exp (wy)A„(y) 

y€C„ 
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■virli  \  „(.'/)  =  (w,  )2  "  and  Cn  -  {-/?,  -n  +  2 . n},  the  e.f.  of  Yn  is  given  by 

■  -T>-3 )  f„{t )  =  E{exp(iH'n)) 


E 

i€Cn 


=  e\p(-t-/2):nl 


U  €  C„ 


(  lfy  ,  u2 

eXp  +  23- n 


A  „('/)• 


1 


<7x 


A  „  ( iy ) 


Since  /,, ( 0 )  =  1.  we  have 


•j-4)  |/„(t)|  <  exp(  —  t2 /2)  for  all  n  and  t. 

Tims  from  Theorem  2.1  it  follows  that  for  any  h  >  0,  {/)„}  — >  cc  and  \jn  — >  ij. 
i  3-3)  bn  P(|l'„  -  !/„[  <  h/bn)  ->  -—-exp 

with  a-  =  -  1). 


From  the  above  discussion  and  from  a  full  use  of  Theorem  3.7  of  Chaganty  and  Sethu- 
raman(19S7)  we  have  the  following  application  which  we  state  without  proof. 

Let,  {A'p,) .  A’p'\  . . . ,  A’p>) }  be  a  triangular  array  of  random  variables  whose  joint  dis¬ 
tribution  is  as  given  in  (3.13)  of  Theorem  3.7  of  Chaganty  and  Sethuraman(19S7).  We 
will  impose  conditions  on  the  probability  measure  P  and  the  index  r  appearing  in  that 
Theorem.  Let  P  be  the  standard  normal  distribution  and  let  r  =  1.  Under  these  condi¬ 
tions,  Theorem  3.7  of  Chaganty  and  Sethuraman(19S7)  shows  that  there  is  a  sequence  of 
constants  {mn}  such  that 

n 

(5-6)  Yn  =  {Y.X\n)  -  nmn) / y/n 

i=  i 

has  a  limiting  normal  distribution  with  mean  0  and  variance  a2 .  Let  fn(t )  be  the  c.f.  of 
Yn.  For  this  case,  if  we  proceed  as  in  the  application  above,  we  can  establish  (5-4)  for  all 
n  and  t.  This  shows  that  (5-5)  is  true  with  the  appropriate  cr. 
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Example?  5.2.  We  now  obtain  a  strong  targe  deviation  result  for  the  Wilcoxon  signed-rank 
statistic  under  the  null  hypothesis.  This  st.regthens  the  welt  known  weak  large  deviation 
results  for  this  statistic  (see  Klotz(1965)). 

Let  { Xn ,  n  >  1}  be  a  sequence  of  i.i.d.  continuous  random  variables  with  median  m. 
Arrange  LA^  1X2!, . . . , \Xn\  in  increasing  order  of  magnitude  and  assign  ranks  l,2,...,n. 
The  Wilcoxon  signed-rank  statistic  Un  is  defined  as  the  sum  of  the  ranks  of  positive  X,’s. 
The  statistic  Un  is  used  to  test  the  null  hypothesis  H0  :  m  =  0  vs  H\  :  m  ^  0.  Let 
Tn  =  Unin.  The  random  variable  Tn  is  a  lattice  random  variable  with  span  pn  =  l/n. 
The  m.g.f.  of  Tn  under  the  null  hypothesis  Ho  is  given  by 

n 

(5-7)  (f>n (2)  =  JJ  [(expffcs/n)  +  l)/2j,  2  €  C. 

k  =  1 

It  is  easy  to  check  that  4>n(z )  is  analytic  and  nonvanishing  in  the  region  ft  =  {z  £  C  :  \z\  < 
tt/2}.  Let 

(5-8)  rl'n(z)  =  n~l  log (f>n{z). 


It  is  easy  to  check  that  there  exists  0  >  0  such  that  \ijjn[z)\  <  0  for  |z|  <  tt/2.  Straight¬ 
forward  calculations  show  that  rp"(r)  is  bounded  below  by  a  positive  number  a  for  real 
r  such  that  |r|  <  tt/2.  Thus  Tn  satisfies  conditions  (A)  and  (C).  Next  we  first  note  that 
^n{s)  ~ 1 "  Jo  (x)/(l  +exp(-sx))di  and  that  the  range  of  rp'n (s),  for  real  5  contains  the 
open  interval  (0,  1/2)  for  all  n  >  1.  Thus  if  { mn }  is  a  sequence  of  real  numbers  such  that 
1/4  <  mn  <  fn  <  (x)/(l  +  exp(-7rx/2))  dx  then  we  can  find  a  positive  number  a0  and 

a  sequence  {r„}  satisfying  0  <  rn  <  a0  <  7r/2  and  rp'n{rn)  =  mn,  for  all  n  >  1.  If  rn  — ►  0 
such  that  \fnTn  — >  00,  then  Theorem  4.13  shows  that  (4-36)  is  valid  for  P(Tn  >  nmn). 
Now  consider  the  case  where  rn  >  d  for  all  n  >  1  for  some  positive  d.  From  the  analysis  in 
Example  3.1  of  Chaganty  and  Sethuraman(l985)  it  can  be  seen  that  there  exists  no  and 
<5i  >  0  such  that  for  0  <  6  <  61, 


(5-9) 


sup 

6<|f \<*/Pn 


4>n(rn  +  it) 

<Mr") 


<  exp(-na<52/4) 
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for  n  >  n,,.  Since  pn  — »  0  this  verifies  condition.  (B).  Therefore  Theorem  4.8  shows  that 
the  conclusion  (-1-36)  holds  even  in  this  case. 
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